Go のハッシュアルゴリズム - tosuke

Go のハッシュアルゴリズム

AES 命令がある環境では seed を IV として畳みこむ

ない環境では wyhash

昔は xxhash ?

だいたいこれ https://github.com/golang/go/blob/377646589d5fb0224014683e0d1f1db35e60c3ac/src/runtime/asm_amd64.s#L1207-L1215

i386，x86_64 の場合は AES-NI つかう

arm64 もそう

AES がない環境では memhashFallback が呼ばれ，この実装が 1.17 以降 wyhash

昔は xxhash / cityhash (???) だった https://github.com/golang/go/blob/go1.16.15/src/runtime/hash64.go